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Abstract 



^^ ! A Weyl arrangement is the arrangement denned by the root sys- 

Q_J ' tern of a finite Weyl group. When a set of positive roots is an ideal in 

f-H ■ the root poset, we call the corresponding arrangement an ideal sub- 

arrangement. Our main theorem asserts that any ideal subarrange- 
ment is a free arrangement and that its exponents are given by the 
dual partition of the height distribution, which was conjectured by 
Sommers-Tymoczko. In particular, when an ideal subarrangement is 
equal to the entire Weyl arrangement, our main theorem yields the 
celebrated formula by Shapiro, Steinberg, Kostant, and Macdonald. 
£-J . Our proof of the main theorem heavily depends on the theory of free 

00 | arrangements and thus greatly differs from the earlier proofs of the 

^+ ' formula. 

o 

1 Introduction 

^ Let $ be an irreducible root system of rank £ and fix a simple system (or 

basis) A = {ai,...,a/}. Let $ + be the set of positive roots. Define the 
partial order > on $ + such that a > (3 if a — (3 E Z> ai + • • • + Z> cv^ for 
a, (3 E $ + . A subset / of $ + is called an ideal if a positive root (3 satisfying 
a > (3 for some a E I belongs to /. The height lit (a) of a positive root 
a = J2i=i c i a i 1S defined to be Yli=i c «- Let m = max{ht(a) \ a E I}. The 
height distribution in J is a sequence of positive integers (ii,i2, ■ ■ ■ ,im), 
where ij := \{a E I \ ht(a) = j}\- The dual partition T>V(I) of the height 
distribution in / is given by a multiset of £ integers: 

W(I) := ((0) €_il , (l) n " i2 , . . . , (m - l)*— 1 -^, (m) im ), 



where (a) b implies that the integer a appears exactly b times. 

For a G $ + let H a denote the hyperplane orthogonal to a. For each 
ideal I C $ + , define the ideal subarrangement A(I) := {H a | a (E I}. In 
particular, when J = $ + , *A($ + ) is called the Weyl arrangement which is 
known to be a free arrangement. (See §2 and [10] for basic definitions and 
results concerning free arrangements.) Our main theorem is the following: 

Theorem 1.1 

Any ideal subarrangement A(I) is free with the exponents T>V(I). 

Theorem 11.11 was conjectured by Sommers and Tymoczko in [T2] where 
they defined and studied the ideal exponents, which is essentially the same 
as our DV(I). They also verified Theorem 11.11 when $ is not of the type 
F 4 , E 6 , E-j or Eg by using the addition- deletion theorem ([1] 



Corollary 1.2 (Steinberg [13], Kostant [6], Macdonald |7j) 
The exponents of the Weyl arrangement A($> + ) are given by W(Q + ). 

Corollary 1 1.21 which was referred to as "the remarkable formula of Kostant, 
Macdonald, Shapiro, and Steinberg" in [2j, was first discovered by A. Shapiro 
(unpublished). Then R. Steinberg found it independently in [T3]. It was 
B. Kostant [B] who first proved it without using the classification by study- 
ing the principal three-dimensional subgroup of the corresponding Lie group. 
I. G. Macdonald gave a proof using generating functions in \7\. An outline 
of Macdonald's proof is presented in [5l (3.20)]. G. Akyildiz-J. Carrell [H [2] 
generalized the remarkable formula in a geometric setting. Theorem 11.11 is 
another generalization in the language of the theory of free hyperplane ar- 
rangements. Consequently our proof, which heavily depends on the theory 
of free arrangements, greatly differs from the earlier proofs of the formula. 

Corollary 1.3 

Suppose that $+ = {/3 U (5 2j . . . , /3 S } with ht(/3i) < ht(/3 2 ) < ■■■ < lit (ft). 
Define 

$ t :={P x , &,...,&} (l<t<s). 

Then the arrangement A(<&t) Is free with the exponents P?($j). 

Corollary 1.4 

For any ideal I C $ + , the characteristic polynomial x{A(I),t) splits as 



X 



(A(i),t)=n(t-d i ), 



i=l 



where d\, . . . ,dg are nonnegative integers which coincide with T>V(I). 



Corollary 1.5 

For any ideal I C $ + , let A(I)c denote the complexified arrangement of 
A(I). Then 

£ 

Poin(M(^(J)c),t) = J](l + d i t), 

i=l 

where M(A(I)c) is the complement of A(I)c and di,...,dt are nonnegative 
integers which coincide with T>V(I). 

The organization of this article is as follows. In §2 we review basic defi- 
nitions and results about free arrangements. Then in §3 we introduce a new 
tool to prove the freeness of arrangements. It is called the multiple addition 
theorem (MAT). In §4, we verify all the three conditions in the MAT so that 
we may apply the MAT to prove Theorem II. 1[ In §5, we complete the proof 
of Theorem 11.11 and its corollaries. 
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2 Preliminaries 

In this section we review some basic concepts and results concerning free 
arrangements. Our standard reference is [10J. 

Let V be an ^-dimensional vector space over a field k. An arrangement 
(of hyperplanes) is a finite set of linear hyperplanes in V. Let S := S(V*) 
be the symmetric algebra of the dual space V*. The defining polynomial 
Q(A) of an arrangement A is 



Q(A):= ][a H eS, 



HeA 

where an G V* is a defining linear form of H G A. The derivation module 
Der S is the collection of all /c-linear derivations from S to itself. It is a free 
^-module of rank £. Define the module of logarithmic derivations by 

D(A) := {9 G Der 5 | 0(a H ) G a H S for any H G A}. 



We say that A is free with the exponents (d±, ...,di) if D(A) is a free 
S- module with a homogeneous basis 9x,...,9g such that deg#j = d t (i = 
1, . . . , £). In this case, we use the expression exp(.4) = (d±, . . . , dg). Define 
the intersection lattice by 

(2.1) L{A) := { p| H I B C A}, 

HeB 

where the partial order is given by reverse inclusion. Agree that V G L(A) 
is the minimum. For X G L(A), define 

(2.2) A x := {H eA\X <ZH} (localization), and 

(2.3) A x := {HC]X\H eA\ A x } (restriction). 

The Mobius function fj, : L(A) — > 7L is characterized by 

XCYCV 

Define the characteristic polynomial x{-A, t) of A by 

X (A,t):= J2 KX)t dimX - 

XeL(A) 



Theorem 2.1 (Factorization theorem, |15L \S[ [TO]) 

If ^4 is free with exp(.4) = (di, . . . , de), then 



X (A,t) = Y[(t-d l ). 



i=l 



Assume that A is a free arrangement in the complex space V = C e with 
exp(A) = (di, . . . , dg). Define the complement of A by 



M{A) :=V\ [J H. 



HeA 

Then the Poincare polynomial of the topological space M(A) splits as 

t 



Poin(M(A),t) =Y[(l + dit). 



*=i 



3 Multiple addition theorem 

In this section, the root system $ does not appear. The following is a vari- 
ant of the addition theorem in [13], which we call the multiple addition 
theorem (MAT). 

Theorem 3.1 (Multiple addition theorem (MAT)) 

Let A' be a free arrangement with exp(^4') = (di, . . . , dg) (d\ < • • • < df) and 

1 < p < P. the multiplicity of the highest exponent, i.e., 

di < d 2 < ■ ■ ■ < de-p < dt-p+i = ■ ■ ■ = d e =: d. 

Let H i, . . . , H q be hyperplanes with Hi £ A' for i = 1, . . . , q. Define 

A'; := (A' U {Hj})** = {HH H 3 | HeA'}(j = l,...,q). 

Assume that the following three conditions are satisfied: 

(1) X :— Hi fl • • • fl H q is q- co dimensional. 

(2) X ^ {J HeA , H. 

(3) \A'\-\Aj\ = d(l<j<q). 

Then A := A' U {H u ..., H q } is free with exp(A) = {d 1} ..., d e _ q , (d + l) q ) 
and q < p. 

Proof. Assume 1 < j < q. Let Uj : A'j — > A' be a map satisfying 

u j (Y)nH j = Y (Ye A'-). 
Define a polynomial 

bj ■= Q(A')/( J] a^cn). 

where ot v .{y) is a defining linear form of Vj(Y). Then it is known that 

D(A')a Hj := {6{a H] ) \ 6 G D(A')} C (a Hv bj). 

(See [13] and [TDl p. 114] for example.) Let 1( . . . , $£ be a basis for D(A') 
with deg 9t = di (i = 1, . . . , £) and deg 6i < ■ ■ ■ < deg 6^ p = dg_ v < d. Since 

deg 6j- = l^'l - |^J| =d 

by the condition (3) the above inclusion implies that 

9iED(A) (i = l,...,£-p). 



Define 

ifi := 9e-i+i (z = l,...,p). 

Note that <p\, . . . , <p p are of degree d. Again, since deg bj — d we may express 

Vi( a H 3 ) = Cjjftj mod (a Hj ) 

with constants c^. Let C be the (p x g)-matrix C = (cij)i,j- 

By the condition (2), we may choose a point z G X \ [J H€ ^i H . Then the 
evaluation of D(A') at the point z is the tangent space Ty )2 of 1/ at z. Thus 

Ty-,2 = ev z (D(A')) = ev z ((fi, ...,<p p )<§> ev z (9i, ..., 9i- p ). 

Let 

7T : T V)Z — > T VtZ /T x<z 

be the natural projection. Note that the definition of the matrix C shows 
that 

rankC = dinnr(ev z (<pi, ■ ■ ■ , <f p ))- 

Since ev z {9i, . . . , 9i- p ) C Tx, z , one has 

rankC = dim7r(ev^(</?i, ...,<p p )) = dim (T VtZ /T x , z ) = q, 

where the last equality is the condition (1). Hence q < p and we may assume 
that 

c < E o 

by applying elementary row operations. Therefore 

9 1 ,...,9 e _ q ,a Hl !f 1 ,...,a Hq !f q 

form a basis for D(A). Hence A is a free arrangement with exp(^4) = 
(d!,...,^_„(d + l)«). D 

4 Coheights, local-global formula and posi- 
tive roots of the same height 

In this section we will verify the three conditions in the MAT (Theorem 13. II) . 
From now on we will use the notation of §1 and §2. We will often denote 
the Weyl arrangement A(§ + ) simply by A. Our standard references on root 
systems are [3j and [S]. 



Let a G $ + . Define A a to be the restriction of the Weyl arrangement A 
to H a . In other words, define 

A a := A Ha = {K f] H a \ K e A\ {H a }}. 

Define the coheight of a by 

coht$ a := h — 1 — ht(a), 

where h is the Coxeter number of <J>. For X G L(A), let $x := $ fl X -1 . 
Then $x is a root system of rank codimX. Note that &x may be reducible. 
When $x is irreducible, define 

cohtx Oi : = coht$ x a. 

When $x is not irreducible, we interpret 

cohtx a := colit^ a, 

where \l/ is the irreducible component of $x which contains a. 

To verify the condition (3) in the MAT for ideal subarrangements, we 
need the following theorem together with Proposition 14.21 

Theorem 4.1 (Local-global formula for coheights) 

For a G $ + , we have 

coht$ a = 2_. cohtx oc. 

XeA a 

Proof. We proceed by an ascending induction on coht$ a. When a is the 
highest root, then both hand sides are equal to zero. Now suppose < 
coht$ a < h — 1. Let «i G A be a simple root such that (3 := a + «i G $ + . 
Let X := H a H Hp. Then {a u a, (3} C $ Xo . Set 

C§{a) := y, cohtxa. 

XeA a 



If we verify 



d := C*(a) - C*(P) - 1 = 0, 



then we will obtain 

C$(a) = Cj,(/3) + 1 = coht$ /3 + 1 = coht$ a 



by the induction assumption. So it remains to show C\ = 0. Note that 
cohtx a. — cohtxo /5 = 1, X 6 .A a and X e .4Z 3 . Compute 

d = C$(a) - C*C9) - 1 = Yl coht * « - 5Z cohty ^ ~ X 

(4.1) = J^ coht x a- ^Z cohty £. 

xe-4 Q \{x } ye^\{x } 



Let Z := A x ° = {KnX \K eA,X £ K}. Define 

/ 



C, 



\ 



V^ 2_) cohtx oi — 2_, cohty (5 



zez \ x£A<*\{x ) 

XDZ 



V 



YeAf\{X } 
YDZ 



J 



We will show that C\ — C 2 . To this end, we show that in the expression of 
C*2, (A) every term in (14. ip appears and (B) each of them appears only once. 

(A) We prove that every term in (14.11) appears in C%. Let X e A a \ {X }. 
Let Z := X C\ Xq C X. Then codim Z = 3 because X C /f a and Xq C if a . 
The same proof is valid for Y G Ar \ {Xq}. 

(B) We prove that each of the terms in (A) appears only once in C 2 . Let 
Z u Z 2 E Z and X E A a \ {X }. Assume that X D Z x and X D Z 2 . Then 
Z x = X n X = Z 2 . The same proof is valid for ye^\{I }. 

Thus we obtain C\ = C 2 - It is easy to verify the local-global formula 
of coheights directly when the root system is either A3, B% or C3. Also the 
local-global formula for root systems of rank two is tautologically true. Thus 
we may assume the local-global formula for $^ with Z e Z and we compute 



( 

C\ = C 2 = 2_, /, cohtx a — y, cohty /3 

zez \ xeA a \i 

\ XDZ 

( \ 

= 2_. /_, cohtx a — \^ cohty (5 — cohtx a + cohtx /? 

zez 



J 



\ 



X£A a 
XDZ 



YeAP 

YDZ 



y (coht$ z a — coht$ z f3 — 1) = 0. 



zez 



This completes the proof. 



□ 



Proposition 4.2 

Let I C $ + be an ideal. Fix a G I with k + 1 :— ht(a) > 1. Define 

B> := {ify 1 13 e I, ht(/3) < k}, 

B := B'U {H a }, B" := B Ha = {Hf]H a \H e B'}. 

Then 

\B'\ - \B"\ = k. 



Proof. When I = $+ we denote the triple (B,B',B") by (.A, .A', .A"). Note 
that B" is a subset of A" = A a . For X e A", we will verify 

. i , , fl^xl-2 if Xe£", 

(4.2) |Ax|-2-coht x a = < ' ' 

I otherwise, 

where Ax and Bx are localizations defined in (j2.2p . Recall the height distri- 
bution of <I> X is: 

*! =2,i 2 = ... = «„ = 1 (n=|$+|-l). 

Case 1. If X e B", then \B X \ > 2. Since I x := I D $ x is an ideal of $+ 
and |/x| — \&x\ > 2, ix contains the simple system of $x- This implies 

Ix = {/? G $x I cohtx /? > cohtx «} and |Jx| = |$ x l _ cohtx a. 

Hence we verify (14.21) in this case because 

|Ax| -2-coht x a= |$£| -cohtx«-2 = \I X \ -2 = \B X \ -2. 

Case 2. If X E A" \ B", then B x = {H a } and I x = {a}. Since I x is 
an ideal of $ x , a is a simple root of $x- Hence cohtx a = |Ax| — 2. This 
verifies (|4.2|) . 

Combining (14.21) with Theorem 14.11 we compute 



\B'\-\B"\ = ^2(\B x \-2)= ^(|Ax|-2-cohtxa) 
XeB" XeB" 

= y^ (1-4*1 - 2 ~ coht * a ) = 5Z (i-4*i ~ 2 ) ~ 5Z Coht * a 

XeA" XeA" XaA a 

= \A'\ - \A"\ - coht$ a = h-2-(h-l-(k + l)) = k, 
where we used the main result of [9] to get the penultimate equality. □ 

Next we will verify the conditions (1) and (2) in the MAT. Both conditions 
concern positive roots of the same height. A subset A of $ + is said to be 
an antichain if A is a subset of $ + of mutually incomparable elements with 
respect to the partial order > on $ + . 

9 



Lemma 4.3 (PanyushevJTTj, Proposition 2.10) 

Let $ be a root system of rank £ and A be a simple system of&. Suppose 
that £ positive roots /3 1; . . . , fle form an antichain. Then A = {/3 1; . . . , /^}. 
In particular, /3 1; . . . , (3i are linearly independent. 

Proposition 4.4 

Assume that fli , . . . , (3 q are distinct positive roots of the same height k + 1 . 
Define 







X :-- 


i—1 


Then 








(1)X 


is q-codimensional, 


and 




(2) 












x 2 


U H a . 

ht( Q )<fc 



Proof. (1) Since 0i, . . . ,/3 g are distinct positive roots of the same height, 
they form an antichain. Apply Lemma 14.31 

(2) Since rank$x = codimX = q, we may apply Lemma 14.31 again 
to conclude that f3i, . . . , f3 q form the simple system of $x- Assume that 
X C H a with lit (a) < k. Then a G $x- So a can be expressed as a linear 
combination of fli, . . . , (3 q with non-negative integer coefficients. Since the 
heights of Pi, . . . , j3 q are all k + 1, this is a contradiction. □ 

5 Proof of Theorem 11.11 



In this section we will complete the proof of Theorem 11.11 and its corollaries 
before the final remark. 

Proof of Theorem 11.11 We will prove by an induction on 

ht(J) := max{ht(a) | a G I}. 

When ht(J) = 1, A(I) is a Boolean arrangement. Hence there is nothing to 
prove. 

Assume that k + 1 := ht(J) > 1. Define 

Ij :={ael\ ht(a) < j}. 

By definition, Ij is also an ideal for any j < k + 1. By the induction hypoth- 
esis, Theorem 11.11 holds true for Ii, . . . , 1%.. In particular, A(Ik) is free with 
exponents 

exp(y4(7 fc )) = (di, . . . , dg) 

10 



which coincide with VV(Ik)- If we put p := \I k \ Ik-i\, then the induction 
hypothesis shows that 

di < ■ ■■ < d e _ p < d e _ p+1 = • • ■ = d e = k. 

Let {/3i, . . . , /3 q } := 4 + i \ I k . Let i% := if ft and define X := #1 D • • • D H q . 
Then Proposition 14.41 shows that codim X = q and that 

X% \J H. 

HeA(h) 

Also, Proposition S21 shows that |.4(I*)| - \(A(I k ) U {^})^| = fc for any j. 
Hence all of the conditions (1), (2) and (3) in the MAT are satisfied. Now 
apply the MAT to A(I) = A(I k ) U {H t , . . . , H q }. □ 

Corollary 11.31 holds true because the set $( is an ideal. Applying Theorem 
12.11 to the ideal arrangement A(I), we get Corollaries 11.41 and 11.51 

Remark 5.1 

Note that the product A\ x ^4 2 of two free arrangements A\ and A<i is again 
free and that exp( v A 1 x A2) is the disjoint union of exp(Ai) and exp(^4 2 ) by 
[HI Proposition 4.28]. Thus it is not hard to see that Theorem \1.1\ and its 
corollaries hold true for all finite root systems including the reducible ones. 
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